๋ฌธ์
Programmers - ๋น์ ๊ฒฝ๋ก ์ฌ์ดํด
๐ Logic
private int go(int x, int y, int d) {
// ์ด๋ ๊ฑฐ๋ฆฌ
int cnt = 0;
while (!visited[x][y][d]) {
cnt++;
visited[x][y][d] = true;
if (grid[x].charAt(y) == 'L')
d = d == 0 ? 3 : d - 1; // ์ขํ์
else if (grid[x].charAt(y) == 'R')
d = d == 3 ? 0 : d + 1; // ์ฐํ์
// ๋ค์ ์ขํ ๊ณ์ฐ
x = (x + dir[d][0] + m) % m;
y = (y + dir[d][1] + n) % n;
}
return cnt;
}
- ๋ฐฉํฅ์ ๋ฐ๋ผ ๋น์ ๊ณ์ ์ด๋์ํจ๋ค.
- ํด๋น ๊ฒฉ์์ ํด๋น ๋ฐฉํฅ์ ๋ฐฉ๋ฌธ ๊ธฐ๋ก์ด ์๋ ๊ฒฝ์ฐ ์ข ๋ฃํ๋ค.
๐ CODE
์ฝ๋ ๋ณด๊ธฐ/์ ๊ธฐ๐ซ
import java.util.*;
class Solution {
private int m;
private int n;
private boolean[][][] visited;
private String[] grid;
// 0: ์๋, 1: ์ผ, 2: ์, 3: ์ค๋ฅธ
private int[][] dir = {{-1, 0}, {0, -1}, {1, 0}, {0, 1}};
public int[] solution(String[] grid) {
m = grid.length;
n = grid[0].length();
visited = new boolean[m][n][4];
this.grid = grid;
ArrayList<Integer> answer = new ArrayList<>();
// ๋ชจ๋ ๊ฒฉ์์์ 4๋ฐฉํฅ์ผ๋ก ๋ค ๋ฐฉ๋ฌธ
for (int i = 0; i < m; i++)
for (int j = 0; j < n; j++)
for (int d = 0; d < 4; d++)
if (!visited[i][j][d])
answer.add(go(i, j, d));
return answer.stream().sorted().mapToInt(i -> i).toArray();
}
private int go(int x, int y, int d) {
// ์ด๋ ๊ฑฐ๋ฆฌ
int cnt = 0;
while (!visited[x][y][d]) {
cnt++;
visited[x][y][d] = true;
if (grid[x].charAt(y) == 'L')
d = d == 0 ? 3 : d - 1; // ์ขํ์
else if (grid[x].charAt(y) == 'R')
d = d == 3 ? 0 : d + 1; // ์ฐํ์
// ๋ค์ ์ขํ ๊ณ์ฐ
x = (x + dir[d][0] + m) % m;
y = (y + dir[d][1] + n) % n;
}
return cnt;
}
}
โ๏ธ Review
- ๋ฌธ์ ์์ฒด๊ฐ ์ ์ดํด๊ฐ ์๋์ด์ ์ง๋ฌธํ๊ธฐ์ ์ค๋ช ์ ์ฐธ๊ณ ํ๋ค.
- ๋จ์ ๊ตฌํ์ ๊ฐ๋ ๋ฌธ์ ๊ฐ ์ดํด ์๋ ๋๊ฐ ์๋ ๊ฒ ๊ฐ๋ค...